package com.itheima.d4_algorithm;

import java.util.Arrays;

/**
 *  目标：掌握选择排序。
 *
 *  选择排序，需要经历元素个数-1轮。每一轮中拿到排头的元素跟后面的所有元素进行比较，如果有更小的放到当前排头。
 *
 */
public class Test2 {
    public static void main(String[] args) {
        // 1、准备好一个数组
        int[] arr = {5, 1, 3, 2};
        //           0  1  2  3

        // 2、控制选择几轮
        for (int i = 0; i < arr.length - 1; i++) {
            //控制每一轮中选择流程
            for (int j = i+1; j < arr.length; j++) {//i+1  表示，j的位置从i的后一个位置
                //第一轮  i=0    1,2,3
                //第二轮  i=1    2,3
                // i 就是第几轮的排头位置。
                if (arr[i] > arr[j]) {
                    //交互
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }

            }
        }
        //结果
        System.out.println(Arrays.toString(arr));
    }
}
